Run Time Compile Time Compile − time Specialization Run − time
نویسنده
چکیده
Because of its wide applicability, many eecient implementations of the Fast Fourier Transform have been developed. We propose that an eecient implementation can be produced automatically and reliably by partial evaluation. Partial evaluation of an unoptimized implementation produces a speedup of over 9 times. The automatically generated result of partial evaluation has performance comparable to or exceeding that produced by a variety of hand optimizations. We analyze the beneets of partial evaluation at both compile time and run time, focusing on compiler issues that aaect the performance of the specialized program .
منابع مشابه
Deferred Compilation: The Automation of Run-Time Code Generation
This paper describes deferred compilation, an alternative and complement to compile-time program analysis and optimization. By deferring aspects of compilation to run time, exact information about programs can be exploited, leading to greater opportunities for code improvement. This is in contrast to the use of static analyses, which are inherently conservative. Deferred compilation automates t...
متن کاملLightweight Run-Time Code Generation
Run time code generation is an alternative and complement to compile time program analysis and optimization Static analyses are inherently imprecise because most interesting aspects of run time behavior are uncomputable By defer ring aspects of compilation to run time more precise infor mation about program behavior can be exploited leading to greater opportunities for code improvement The cost...
متن کاملStatic and Dynamic Program Compilation by Interpreter Specialization
Interpretation and run time compilation techniques are increasingly important because they can support heterogeneous architectures evolving programming languages and dynamically loaded code Interpretation is simple to implement but yields poor performance Run time compilation yields better performance but is costly to implement One way to preserve simplicity but obtain good performance is to ap...
متن کاملStatic and Dynamic Program
Interpretation and run-time compilation techniques are increasingly important because they can support heterogeneous architectures, evolving programming languages, and dynamically-loaded code. Interpretation is simple to implement, but yields poor performance. Run-time compilation yields better performance, but is costly to implement. One way to preserve simplicity but obtain good performance i...
متن کاملRun-Time Program Specialization in Java Bytecode
Run-time specialization (RTS) is a technique that efficiently generates specialized programs with respect to runtime values. For efficiently generating specialized programs, RTS constructs compiled native code fragments called templates at compile-time, and generates a specialized program by merely copying the templates. The generated programs are, on the other hand, less efficient, since the t...
متن کامل